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Feynman diagrams and polylogarithms: shuffles and pentagons 

D. Kreimer a * 

a Physics Department, Mainz University, 
D-55099 Mainz, Germany 

We summarize the Hopf algebra structure on Feynman diagrams and emphasize the interest in further algebraic 
structures hidden in Feynman graphs. 



COMBINATORIAL RENORMALIZA- 
TION 



There is a universal combinatorial Hopf algebra 
structure hidden in the process of renormalization 
[ |, |, |, |, I §. The universality of this struc- 
ture can be conveniently understood if one consid- 
ers the UV singularities of Feynman graphs from 
the viewpoint of configuration spaces. Then, the 
combinatorial structure of renormalization can 
be summarized as follows. Each Feynman dia- 
gram has various sectors which suffer from short- 
distance singularities. These sectors are strati- 
fied by rooted trees, from which the Hopf alge- 
bra structures of [ g § |||, |, § are obtained. 
Figure ^ gives an example. The corresponding 
Hopf algebra can be formulated on rooted trees 
or, equivalently, directly on Feynman graphs. De- 
tails of the relation to configuration spaces will be 
described elsewhere. Here, we want to use this 
representation to motivate further investigation 
in algebraic relations between Feynman graphs, 
and report some encouraging first results which 
will be discussed in much greater detail in future 
work. 

Figure [l] essentially shows how the short dis- 
tance singularities are located in sectors stratified 
by rooted trees. This is no surprise as the singu- 
larities are constrained to (sub-)diagonals. Along 
such subdiagonals, one essentially confronts the 
product of distributions with coinciding support. 

This localization of singularities along diago- 
nals conveniently allows to rely on suitable lo- 
cal subtractions, whose combinatorics can be de- 
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Figure 1. A Feynman diagram with overlapping 
divergences. Its short distance (UV) singularities 
are stratified by two rooted trees as indicated. 
We can either describe the divergent sectors by 
rooted trees decorated with primitive diagrams, 
or in a manner closely related to the notations 
used by Fulton and MacPherson [ fjj in the study 
of configuration spaces. In the latter case, singu- 
lar sectors appear when either the three vertices 
{2,3,4} approach a diagonal first (with the final 
overall divergence appearing when vertex 1 ap- 
proaches the same diagonal) or when the vertices 
denoted {1, 2, 3} come together first and then ap- 
proach vertex 4. In all cases, the rooted trees 
which govern the Hopf algebra structure are the 
rooted trees with two vertices, here given in bold 
black lines. 
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scribed as Hopf algebra operations on the trees 
of Figure ED. It can also be directly described in 
terms of Feynman graphs with coproducts of the 
form 

A(r) = r<g> e + e<g>r+^7® r/ 7 , 

where the relation to rooted trees can be read 
off from the figure. Essentially, the sum over all 
rooted trees describing the various divergent sec- 
tors in the graph replaces the graph when we go 
from the Hopf algebra of graphs to the Hopf al- 
gebra of trees [ || . 

Here, r/7 corresponds to a suitable collapse of 
subgraphs to a point, which in the analytic ex- 
pressions corresponding to the graphs, furnishes 
an appropriate insertions of local, polynomial, op- 
erators, a process which can be conveniently for- 
mulated by considering distributions on the space 
of external momenta of a graph [ ^| . 

Finally, the transition from an unrenormalized 
graph to a renormalized graph can be summarized 
in a succinct formula. It reads on graphs as the 
convolution 

S R * 0(T) = S R (T) + <t>(T) + ]T Sa(7)0(r/7), 



where R : V — > V specifies the renormalization 
scheme, and (j>, Sr : H — > V are algebra maps 
which assign to Hopf algebra elements, graphs, 
analytic expressions in V corresponding to the 
Feynman rules {(j)) and to the counterterm (Sr). 
Sr appears here as a twist of the map <f> o S = 
SR=id v ■ H -> V given by 

Sr(T) = -R[</>(T) + SRMWft)]. 

Thus, we obtain a group structure due to the 
fact that the counit, coproduct and coinverse of 
the Hopf algebra provide a unit, a product, and 
an inverse for characters of the Hopf algebra. 

This enables us to describe changes in renor- 
malization schemes via an obvious generalization 
of Chen's lemma [ |) 

Sri * 4> = Sri * Sr o S * Sr, -k (j), 



and similarly for a change of the character </>, 

Sr -k <f> = Sr * <f> * <f> O S * <j) . 

There is a distinguished renormalization scheme 
which further enables us to identify the transi- 
tion from the unrenormalized Green functions to 
the renormalized ones with the Birkhoff decom- 
position: the minimal subtraction scheme in di- 
mensional regularization [ ||, ^J. This allowed 
Alain Connes and the author to gain further in- 
sight in the nature of renormalization: in its 
very essence, renormalization is about diffeomor- 
phisms of physical observables. If one works this 
out for the simplest but generic instance of the 
diffcomorphism of the coupling constant, one con- 
fronts two Hopf algebra structures: the Hopf 
algebra delivered by the composition of diffeo- 
morphisms [ |) and the Hopf algebra structure 
of Feynman graphs, as we can regard the effec- 
tive coupling constant as a series in graphs via 
g e s(g) = gZiZ 3 3 ^ 2 , and one ends up with the 
fact that this formula delivers a homomorphism 
of Hopf algebras. Here, Z\ = Zi(g), Z 3 = Z 3 (g) 
are both to be regarded as invertible formal series 
in g with Zi(0) = Z 3 (0) = 1. 

Upon the natural action of the rescaling group, 
this implies the 't Hooft conditions which ensure 
the existence of a well-defined /3-function, which 
is a pull-back of the natural one-parameter group 
of rescalings in the above group [ |j . 

These Hopf algebras can be made into efficient 
algorithms [ ^] and to develop routines which pos- 
sibly start at the level of Wick contactions and 
completely automate the BPHZ recursions for a 
given QFT remains as a desirable and achievable 
challenge for computational physics. Along the 
same lines, one should hope that in the long run 
the very fact that this Hopf algebra can be for- 
mulated in quite general set-theoretic terms will 
enable us in the future to succinctly approach 
asymptotic expansions and stratifications of re- 
gions 



f in conceptually satisfying and efficient 



manners, using appropriate conditions to identify 
the subgraphs of interest for a particular asymp- 
totic expansion. 

Having achieved in such a way a completely 
satisfactory description of the multiplicative sub- 
traction mechanism which guarantees finiteness 
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Figure 2. Shuffling Feynman graphs. In the first 
line, we see the shuffle product of two primitive 
(subdivergence-free) Feynman graphs denoted by 
a, b (in <fi 3 theory in six dimensions, say). The 
shuffle delivers the sum of two diagrams given in 
the second line. This shuffle fulfills a shuffle iden- 
tity, which means that it is distinguished from 
the product of the two graphs only by a primitive 
contribution C 2 (a,b), suggesting a quasi-shufflc 
identity. 



of renormalized Green functions, one is tempted 
to ask for more structure which follows from the 
disclosed Hopf algebra structure. This should 
lead us eventually to a consideration of the 
transcendent content of a field theory, towards 
its polylogarithmic content which plays such a 
prominent role in QFT as also this conference 
gives ample evidence. 

2. SHUFFLES 

It is not difficult to see that the Hopf algebra 
structure of Feynman diagrams allows to define 
shuffle algebras [ [n]. To this end, wc can utilize 
the formulation in terms of rooted trees, which 
allows to write the coproduct as 

A o B^(X) = B { *\X) ® e + [id <g> B { * ] }A(X). 



Corresponding operators exist, due to a theorem 
in [ ^| , in the formulation in terms of Feynman 
graphs, and amount to plug the graphs X in the 
graph x in all possible ways. One can even con- 
sider operators B , ' {X) which correspond to plug 
in the graph X at the place i in the primitive 
graph x. Here, a place i can be a specified in- 
ternal line (if X is a self-energy graph for that 
type of line) or vertex (if X is a vertex correction 
graph) of x which is replaced by X. 

One can now define a (quasi-)shuffle product □ 
iteratively on graphs (for fixed chosen places say) 
by defining 

B { + x) (X)nB ( f(Y) = B { * ] {XUB + {y)(Y)) 
+B { f(B i * ) (X)nY) 
+B C l 2(x - y) {XUY). 

If a shuffle identity 4>{XUY) = <j)(X)(j>{Y) holds 
up to n loops, then the shuffle product is well- 
defined at n + 1 loops. Here, C 2 is a map which 
assigns to two primitive Feynman graphs a new 
one [ . Such shuffle algebras are provided by it- 
erated integrals, and hence in particular by poly- 
logarithms as well as in the study of MZVs and 
Euler sums. 

To obtain a well-defined shuffle algebra, one 
needs commutativity and associativity of this 
map. It is the latter which, in the case of Yukawa 
theory, was explicitly constructed and shown to 
hold up to finite parts [ [IlJ . The finite violation 
of associativity was only a function of the grad- 
ing, the loop-numbers, n x ,n y ,n Zl of the involved 
primitive graphs, 

C 2 (x,C 2 (y,z))~C 2 (C 2 (x,y),z) 

= (n x - n z )C{x,y, z) 

with some constant C(x,y,z) = F(x)F(y)F(z) 
factorizing with respect to the primitive graphs 
x, y, z. This ensures the pentagon relation of Fig- 
ure 0. 

It is an open question if at the next order in 
[D — 4) a pentagon relation still holds or if a 
higher coherence law is needed. A full under- 
standing of this question will provide valuable in- 
sight as to what extent Feynman diagrams might 
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Figure 3. The pentagon relation. There are 
two ways to go from C 2 (C 2 (C 2 (2;i, a; 2 ), X3), #4) = 
((12)3)4 to C 2 (zi, C 2 (x 2 , C 2 (x 3 , 2:4))) = 1(2(34)). 
Both should agree up to finite parts. Here, a shift 
of a pair of brackets is accompanied by the indi- 
cated difference in loop numbers which add to the 
same total in both ways. 



generalize the algebraic structures of the polylog- 
arithm. Here is not the place to go into details 
of the structure of polylogarithm, which is a quite 
fascinating subject in its own right [|l|, also for a 
physicist The polylogarithm, as an iterated 

integral, fulfills shuffle identities. But the poly- 
logarithm also relates to the Grothendieck Te- 
ichmiiller group, and the remarks in the next sec- 
tion can be regarded as the first cautious steps to 
investigate similar structure in Feynman graphs. 

3. MORE STRUCTURE 

Figure [l] by itself suggest to investigate more 
structure. The Lie algebra structure which comes 
along with the Hopf algebra of Feynman graphs is 
determined by a Lie bracket [Ti,r 2 ] which sums 
over all possible ways of plugging a graph Y\ in T 2 
and subtracts doing it the other way round [ |6) . 
Figure ^ gives an example. There is a more basic 
operation involved in this process, the insertion of 
a graph Ti at a chosen internal line or vertex of 
r 2 . In the Lie bracket, we involve only the sum 

2 The webpage of Michael Hoffman collects some useful 
references to the works of Zagier, Goncharov and many 
others. 



K.O] = 

2 - - - - - -4. 

Figure 4. The bracket of two graphs, a vertex cor- 
rection and a self-energy graph in this example. 
The self-energy graph has two internal vertices. 
Both can be replaced by the vertex correction, 
which delivers twice the first Feynman graph in 
the second row. The other way round, any in- 
ternal line of the vertex correction can be dressed 
by the self-energy graph, delivering the remaining 
three graphs of the final row. 




Figure 5. Insertion of a self-energy at the specified 
internal line 2 in a vertex correction. 



over all internal such places, and are thus com- 
pletely insensitive to structures which depend on 
these places. There is an obvious operad struc- 
ture involved when one labels internal lines and 
vertices, and it is of interest to investigate Feyn- 
man graphs with respect to this operad structure. 
Figure || gives an example of plugging in a self- 
energy at a specified place. There is no 
room here for a detailed account of such ques- 
tions which has to be postponed to future work. 
Suffices it to report on an interesting observation 
concerning possibilities of plugging in a Feynman 
graph at two different places in a graph. One of 
the simplest such instances can be obtained by 
letting r 2 be a one-loop vertex function in mass- 
less 3 -theory in six dimensions at zero momen- 
tum transfer, and Ti be some self-energy graph in 
this theory. Then, there are two different places 
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Figure 6. These two graphs are only distin- 
guished by the places into which subdivergences 
are plugged, and their difference has only a first 
order pole. They correspond to different topolo- 
gies, but have similar renormalization parts. The 
difference in their topology is apparent when one 
reads them as chord diagrams, providing differ- 
ent Gauss codes {1,1,2,2,3,3} and the rational 
(ladder) code {1,2,3,3,2,1} [[y|. Upon evalua- 
tion, their difference is typically proportional to 
C(3)/z. 



a, b in T2 into which T\ can be inserted, and the 
Hopf algebra element 

P ■= r 2 [* a - *b]Tl 

is primitive under the coproduct: 

A(p) — P®e + e®p, 

due to the fact that the coproduct structure (in 
the massless theory) is insensitive to the place 
where a subgraph is located. Hence, it can at 
most provide a first order pole in z (where z is the 
complex deviation from the integer dimension of 
spacetime in which the theory is to be evaluated) . 
Its evaluation reveals more: it is finite, it has no 
negative part -no pole in z— in its Birkhoff decom- 
position. More detailed investigations suggest to 
investigate finiteness for primitive elements of the 
form r,-[*a - *b]Tj[* a i - * b >]T kl (where a, b, a', b' 
are places in Tj.) which will be reported in future 
work, fitting nicely with the geometric picture de- 
velopped in [ H] . 



As p is finite, plugging a divergent subgraph 
into it still cannot generate a negative part in 
the Birkhoff decomposition, while plugging the 
so constructed graph as a subgraph in a primitive 
graph delivers a new primitive element. Its eval- 
uation tests out the topologiocal differences be- 
tween two graphs which have the same substruc- 
ture with regard to their renormalization parts, 
as was already observed some time ago [ [l5| , with 
the most striking observation being that this mea- 
sure of the difference in the topology is propor- 
tional to C(3). 

In [ |6) Alain Connes and the author presented 
a nice geometrical picture for the Birkhoff de- 
composition of unrenormalized graphs. In light 
of the kinship expressed in Figure |l| between sin- 
gularities in Feynman graphs and the study of 
generalized functions on configuration spaces, al- 
gebraic relations like the above will connect nat- 
urally to structures familiar from Grothcndieck 
Teichmuller groups, and we will investigate these 
connections in the future in a hope to clarify 
the role which the polylogarithm plays in quan- 
tum field theory, in particular also with regard to 
gauge theories. 
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